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We provide a general and consistent formulation for linear subsystem quantum dynamical maps, developed 
from a minimal set of postulates, primary among which is a relaxation of the usual, restrictive assumption 
of uncorrelated initial system-bath states. We describe the space of possibilities admitted by this formulation, 
namely that, far from being limited to only completely positive (CP) maps, essentially any C-linear, Hermiticity- 
preserving, trace-preserving subsystem map can arise as a legitimate subsystem dynamical map from a joint 
unitary evolution of a system coupled to a bath. The price paid for this added generality is a trade-off between 
the set of admissible initial states and the allowed set of joint system-bath unitary evolutions. As an application 
we present a simple example of a non-CP map constructed as a subsystem dynamical map that violates some 
fundamental inequalities in quantum information theory, such as the quantum data processing inequality. 


Introduction .—The theory of open quantum systems deals 
with quantum subsystems that interact with an environment, 
or bath Cl. It has largely been built on a framework of com¬ 
pletely positive (CP) maps Ea. Complete positivity S) is 
implied by the assumption that the initial system-bath states 
are uncorrelated (i.e., tensor product states), but it can arise 
even when the initial system-bath states are classically corre¬ 
lated EISl. Typically, CP maps are good models of subsystem 
dynamics when system-bath correlations (or the observer’s 
knowledge of the correlations) decays quickly compared to 
the time scales of the system evolution, i.e., when the system 
is Markovian. Correlated initial states, and therefore non-CP 
maps, may be expected to be needed as the methods of quan¬ 
tum information theory are applied to systems as diverse as 
excitons in the condensed phase jT), nuclear spins in semicon¬ 
ductors ID, and quantum optical systems 0, all exhibiting 
non-Markovian behavior. When such open system evolutions 
can be modelled by linear subsystem dynamical maps, these 
maps will not typically be CP. Despite much recent attention 
and progress (e.g., lfTQl426l ). the situation for more general ini¬ 
tial conditions (e.g., for families of thermal states) is not well 
understood. Is completely positivity indispensable? Is there 
a consistent framework for the dynamics arising from general 
initial conditions? 

In this work, using a minimal set of postulates, we outline 
a general formulation for linear subsystem dynamical maps in 
the presence of initial system-bath correlations, and explore 
some of its implications. In particular, we prove a represen¬ 
tation theorem for subsystem maps giving necessary and suf¬ 
ficient conditions for such maps to be derivable as subsystem 
dynamics within the formalism. Via this theorem we have 
two means of studying the relationship between initial states 
and subsystem evolutions - by investigating the properties of 
maps arising from certain spaces of initial states, and by look¬ 
ing for representations for maps exhibiting certain properties. 
We also demonstrate, through the construction of illustrative 
examples, that the resulting subsystem dynamical maps can 
violate fundamental theorems in quantum information theory 
that hold true for CP maps. Clearly, this has potentially sig¬ 
nificant implications, depending on the degree to which one is 
comfortable with accepting the approximation that is invari¬ 
ably made when assuming uncorrelated initial conditions. If 


this approximation is not made, then as we shall demonstrate, 
various widely accepted results in the theory of open quantum 
systems must be revisited. 

Why CP maps ?—Completely positive maps are ubiquitous 
in the theory of open quantum systems ID and in quantum in¬ 
formation theory fTl\ 1^ because the structure of CP maps 
makes them conducive to the development of a mathematical 
theory of such systems 112914311 . and because the dynamics 
of many experimentally relevant open quantum systems are 
well-approximated by master equations which integrate to CP 
maps 021 . The existence of non-CP dynamics is implicit in 
recent work to measure non-Markovianity of open quantum 
systems, which is commonly done by quantifying the fail¬ 
ure of subsystem dynamics to be completely positive IllHlTl. 
However, even in this literature, it is not uncommon to see 
non-CP maps described as less “physical” than CP maps OSl . 
We attempt to address this discrimination below, showing that 
non-CP maps arise within realistic conditions. A common ar¬ 
gument (e.g., Il27l fSTl [39l ) made to justify CP maps is that, 
independent of any assumptions on the system and bath, the 
reduced dynamics of the system must be CP because of pos¬ 
sible entanglement between the system and a third “witness” 
system which is a closed system with zero Hamiltonian (the 
witness is “dead’ ’ iQl). The claim is that, since such wit¬ 
nesses may exist, and since the joint system-witness evolution 
is taken to be T' ® id, where T* is the dynamical map of the 
system, T' 0 id must be positive so that any entangled system- 
witness state is evolved correctly. Since this must hold for 
all possible witnesses, must be CP. After we have estab¬ 
lished some basic definitions we will argue that this notion 
of a physical mandate for complete positivity is poorly mo¬ 
tivated. To complete the picture, it is necessary to consider 
the role of non-CP (even non-positive) maps in describing the 
dynamics of some types of open systems. Indeed, as we will 
show, essentially any C-linear, Hermiticity preserving, trace 
preserving map has a role to play in describing subsystem dy¬ 
namics. 

A formalism for subsystem dynamics .—We begin by sum¬ 
marizing the formalism which is developed in more detail in 
ESI . Fix finite dimensional Hilbert spaces fLs and Hb for 
the system and bath, respectively. The standard (Kraus 1291) 
construction of subsystem dynamical maps can be described 
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by fixing a bath state pe and considering the operator sub¬ 
space V = S('Hs) ® Pb = {A ® ps ■■ A € S('Hs)} c 
B{'Hs 0 Hb), where B{'H) denotes the space of bounded op¬ 
erators acting on the Hilbert space H. The evolution of an 
initial state of the subsystem ps under the action of a uni¬ 
tary operator U G U(Tfs 0 ’Hb) is then uniquely defined by 
T'( 7 (Ps) = TrB[Ad( 7 (ps 0 Pb)], where Ad; 7 (A) = UXW. 
It may be seen that this T'c/ is the unique map making the 
diagram in Figure [T(a)] commute. 

In order to move from this construction to one in which ar¬ 
bitrary initial system-bath correlations may be modeled, we 
wish to generalize from spaces of the form B{'Hs) 0 Pb to 
all subspaces V C B{T-Ls 0 Hb) that give rise to unique sub¬ 
system maps : Trg V i—)■ B{'H^). To that end, let T>q 
(Q G {S,B,SB}) denote the convex set of all density matri¬ 
ces (i.e., positive, unit trace operators) of system Q and define 
[/-consistent subspaces as follows: 

Definition 1. For a fixed U G U('Hs 0 Hb), we say that V C 
B{'Hb 0 FLb) is a [/-consistent subspace if(i) V is a C-linear 
subspace, (ii) V is spanned by states, i.e., Spanp[I?sB H V] = 
V, and (Hi) if X,Y G V are such that Trg X = Trg Y then 
TrB[Adc/(X)] = TrB[Adc/(r)]. If G C \J[ns 0 Hb) and 
V is U-consistent for all U G G, then we say that V is a G- 
consistent subspace. 


This definition comprises essentially a minimal set of as¬ 
sumptions for obtaining a unique C-linear El subsystem dy¬ 
namical map d'y : Trg V i—^ B{T-Lf). This means that there is 
a unique such that [TrB(A)] = TrB[Ad( 7 (A)] VA G V; 
in other words , there is a unique that makes the diagram 
in Figure 1(b) commute. By construction, that map dry is C- 
linear, Hermiticity-preserving, and trace-preserving. Because 
of point (ii) in the definition, d^y is also uniquely defined by 
the unitary evolution of the density matrices in V, i.e., by all of 
the physically meaningful evolutions allowed by the choices 
of U and V. The assumptions of Definition [T] are weaker than 
those implicit in the standard linear assignment map formal¬ 
ism However, it should be stressed that, within 

this more general framework, there is a trade-off between the 
set of admissible initial states V n I?sb and the set of unitary 
operators U for which V is [/-consistent. Typically, the larger 
the set G C V{'Hs 0 Hb), the more restrictive the conditions 
for (/-consistency, with the linear assignment map case repre¬ 
senting the limit G = U('Hs 0 T-Lb)- Of course, other choices 
of the set of initial states may give rise to other scenarios 12^ . 
In particular, if the set of initial states is not [/-consistent then 
there is no corresponding subsystem dynamical map, and if 
the set of initial states is [/-consistent, but not convex, the 
subsystem dynamical map may fail to be linear ll44ll . Never¬ 
theless, we focus in this paper on the situations giving rise to 
linear reduced dynamics, in order to better understand these 
cases. 

The greater generality of this approach over that of assign¬ 
ment maps may be useful for modeling the evolution of real¬ 
istic initial states like families of thermal states, as we demon¬ 
strate in the following example that manifestly falls outside 
the scope of the linear assignment map formalism. 


Adt7 


B(Hs)®Pb-V 






(a) 


Tr. Tr, 


TtbV 


B{Hs®Hb) 

It. 


B{Hs 


(b) 


FIG. 1. (a) This commutative diagram uniquely defines the subsys¬ 
tem dynamical map tky arising in the Kraus formulation 1291 from 
the system-bath evolution operator U G 0 'Ha), (b) For any 

unitary evolution operator U G U(/[s 0 Ha) and any [/-consistent 
subspace V C B(Hf, 0 Ha), this commutative diagram uniquely 
defines the C-linear, Hermiticity-preserving, trace-preserving map 
which acts as the time evolution operator for system states in 
TrB(/2sB n V) G Us- 


Example 1. Consider a one-qubit system in contact with a 
one-qubit bath, with the following parametrized system-bath 
Hamiltonian 


H{e) = e{x + z)0t + X0X, (i) 

As shown in the Supplementary Material, the Gibbs states p = 
of this family of Hamiltonians span the space of 
correlated initial states 

V = Spanc{l, X 01, Z 01,10 X,X 0X,Z0 X}, (2) 

which is U -consistent when, for example, U is generated by 
the controlled phase operator, i.e., U = exp{—itK), where 
K = {l-\-Z0l-\-l0Z—Z0Z)/2. The resulting sub¬ 
system dynamical map T'y(A) = cos^(/)A -F sin^([)(A -F 
ZAZ)/2 -F f sin([) cos(f)[A, Z\I2 is completely positive for 
all [ > 0. Indeed, T'y(A) = EiAE\ -F E 2 AEI, where 
El = 1^(1 -F cos(f))/2(cos(f/2)l —f sin(f/2)Z'), andE 2 = 
va — cos(f))/2(sin(f/2)lL — f cos(f/2)Z). Thus a family of 
correlated, thermal initial states, along with a family of uni¬ 
tary transformations, can give rise to CP subsystem dynamics. 

Witnessed (Complete) Positivity. —We can now address the 
supposed physical mandate for complete positivity suggested 
above. It is often argued that ETl [3111^ . in order that a 
subsystem dynamical map : Tib V 1 —)• B{Hs) be con¬ 
sidered “physical”, 0 idg(^^) must be positive for all fi¬ 
nite dimensional closed “witness” systems Hvj, so that if the 
system is initially correlated with the witness, the evolution 
'kyCiAd^y always yields a state in I?svv for any FF G \J{H^x)■ 
Indeed, if is not CP, there exist witnesses Tfw and system- 
witness states psw S T>sw H [Ti'b V 0 B{H\k)] such that 
T'y 0 id(psw) ^ 0. Since this type of evolution is nonsense 
(a state evolving to a non-state) such non-CP maps are often 
dismissed as non-physical. 

However, note the choice of a [/-consistent subspace V 
may be thought of as a “promise” that the resulting subsys¬ 
tem dynamical map will only be applied to evolve the re¬ 
duced state of the system when the initial system-bath state 
lies in V^b H V ll45l . This implies other promises. First, 
since the initial system-bath state lies in T>sb H V, it fol- 
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lows that the initial system state lies in the “physical domain” 
TrB[I?sB n V] C I?s n Tre V. Second, as we show in the Sup¬ 
plementary Material, when other witness systems beyond the 
system and bath are considered, the total system-bath-witness 
state must in many cases lie in I?sbw H [V 0 B{'Hyn)] if the 
system-witness evolution is to be described by 0 idB(>^^) 
(see Supplementary Material for more details). As a conse¬ 
quence, the only system-witness states admissible are those in 
the “witnessed physical domain” TrB[I?sBw H [V ® S(’Hw)]], 
which is a subset of I?swn[TrB V®S('Hw)]- Since any system- 
witness state psw in this domain is covered by a system-bath- 
witness state psBw S I?sBw H [V 0 it holds that 

d/y 0 idB('Hw) (Psw) = Tib [Adr /011 (psBw)] £ 2^sw- Other 
initial system-witness states in I?sw H [TrB V 0 B{'Hvi)\ not 
belonging to the witnessed physical domain may be mapped 
by 'I'y 0 idg(^^) to to non-positive operators (or to states in 
I?sw), but since these initial system-witness states are never 
realized if the promise is upheld, the action o/d>j^ ® idB(?^,,) 
on them carries no physical meaning. Thus, non-CP maps 
should in no way be considered “non-physical” ca. 

Representations of Subsystem Maps. —We proceed to in¬ 
vestigate the set of subsystem dynamical maps that can be re¬ 
alized within the ^-consistent subspace framework. The fol¬ 
lowing definition associates to a dynamical map a physical 
process that could have generated it. 

Definition 2. Fix a finite-dimensional Hilbert space Hs, let 
n (H BiRLs^ be a ^-linear subspace spanned by states, and 
let ^ : TZ 1 -^ B{T-Lf). A subsystem dynamical representation 
for $ is a triple (Hb, U, V) such that Hb is a Hilbert space, 
U £ U('Hs ® FLb), V £ B{Hs ® Hb) is a U-consistent sub¬ 
space, TrB V = TZ, and = T*. We say a map $ : 7?. i—>■ 
B{'Hs) is representable as subsystem dynamics if there exists 
a subsystem dynamical representation {FLb, U, V) for T*. The 
positive domain, 17$, of a map ^ : TZ BfHf) is the set 

ritj) TZ n tDb n $ = {p c tz n tTb ■ ^(p) £ 

of states in TZ that are mapped by <h to states. 

Next we give a necessary and sufficient condition for such 
physical processes to exist. 

Theorem 1. LetTZ ^ Bifid f) be a dTl-linear subspace spanned 
by states. A map $ ; 7?. i— BiTis) is representable as 
subsystem dynamics if and only if it is C-linear, Hermiticity- 
preserving, trace-preserving, and is such that the positive do¬ 
main 17$ :=TZC\'DsC\^~^i'Ds) spans TZ. One representation 
for such a map is given by Tis — Tis, V = Span^lp®‘h(p) : 
p £ 17$}, and U = SWAP. 

The proof of necessity is essentially by Definition [T] The 
proof of sufficiency is a matter of checking the correctness 
of the given representation and is given in the Supplemen¬ 
tary Material, along with the proofs of most of our subse¬ 
quent results. Theorem [T] ma y be thought of as essentially 
a unitary dilation theorer ^46l . in some ways similar to those 
of Stinespring Gl and Sz.-Nagy ill. Those theorems de¬ 
scribed dilations of (unital or trace-preserving) CP maps on 
C*-algebras and of contractions on Hilbert spaces, showing 
that they can be represented in terms of unitary evolutions on 
larger spaces. Theorem [T] provides an analogous result for a 


more general class of subsystem maps, although it does not 
exhibit some of the algebraic and/or spectral features of those 
dilations. This is also conceptually related to efforts to em¬ 
bed non-Markovian dynamics within larger systems exhibit¬ 
ing Markovian dynamics ISHHII]. 

It should be stressed that any map $ : 7?. i—^ BiTlf) which 
is subsystem representable admits infinitely many represen¬ 
tations with potentially quite diverse properties. In particular, 
the use of SWAP in the proof of Theorem 1 should not be taken 
to imply that SWAP plays a central role in the formalism of ^- 
consistent subspaces. It is used here merely to demonstate 
one mathematically convenient and simple representation for 
a representable map. The set of SWAP-based representations 
for a representable map is a vanishingly small subset of the 
class of all representations, and one that has no special phys¬ 
ical signihcance. The following remark gives a constructive 
way to describe the particular V mentioned in Theorem[2 

Remark 1. The V described in Theorem may be thought 
of as the image through id(8)$ of the symmetric sector (i.e., 
the -fl eigenspace of the AdswAP operator) ofTZ®TZ, i.e., 

V = id(8)$( Span^jAi 0 Aj -\- Aj Ai : i < j}) where 
{Ai} is any basis for TZ. For this representation, the physical 
domain TrB [T H 77 sb] is equal to the positive domain 17$ o/$. 

Let us take a closer look at the construction described in 
Theorem [T] by applying it to obtain a representation of the 
transpose map on a single qubit - a map well-known to be 
positive, but not completely positive. Let Tis ~ FLb — C^, 
U = SWAP, and 

V := Spancl/O^p"^ : p £ 27s}, (3) 

yielding Using Remarkj^ it may be seen that 

)7 is a 10-dimensional operator space (a basis for this space 
is found in the SM). This example demonstrates the added 
generality of the ^-consistent subspace formalism to that of 
Pechukas-like assignment maps. Whereas this construction 
has produced a not-completely-positive map on the full do¬ 
main B{Tif) with physical domain equal to 77s, the Pechukas 
theorem ioi shows that this cannot be reproduced with any 
standard linear assignment map A : Trg V V. 

It may be tempting to view the definition of the U- 
consistent subspace V := Spanj-jp 0 $(p) : p € 17$} 

in Theorem[^as in some way nonlinear, perhaps invoking the 
nonlinear map p i-A p 0 'h(p), or indeed, the cloning map 
p p 0 p. However, remember that the specification of 

V is really a “promise” that, when the subsystem dynamical 
map T'j} will be invoked, the initial system-bath state lies in 
77 sb n V. There is no assumption about how the system-bath 
state came to be in Vsb H V or, in the case of the construction 
described in Theorem about what the map p i—)■ p ® <I>(p) 
means operationally. We seek only to answer the question: if 
the initial system-bath state is in Vsb H V, how does the re¬ 
duced state of the system evolve from there? That question 
involves only linear maps; in particular, every space and every 
map in Figure [T(b)] is C-linear. 

Theorem [T] says that the representability of a map <I> de¬ 
pends, in part, on the physical domain 17$ spanning TZ. We 
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can weaken this condition by discarding those parts of $ that 
play no role in mapping positive operators to positive opera¬ 
tors, i.e., that are irrelevant for describing physical evolutions: 

Corollary 1. If^ : i— isC-linear, Hermiticity- 

preserving, and trace-preserving with non-empty positive do¬ 
main = I?s n then the restriction <i>|^ : 

TZ I— > B{'Hs) is representable as subsystem dynamics, where 
TZ = Spanj-11$. In other words, the physically relevant part 
o/$ is representable as subsystem dynamics. 

Violations of QIT Theorems. —^Much of quantum informa¬ 
tion theory has been developed under the assumption that sub¬ 
system dynamical maps are trace-preserving CP (CPTP) maps 
with domain the full system operator algebra B{'Hs). What 
happens when this assumption is violated? We construct a 
simple example of a non-CP dynamical map $, representable 
as subsystem dynamics, that violates some cherished inequal¬ 
ities for CPTP maps that are fundamental to quantum infor¬ 
mation theory. 

The theorems we will consider - contractivity of CPTP 
maps under the trace norm and Uhlmann’s theorem of non¬ 
increasing relative entropy - both serve to characterize the 
same basic phenomenon: output states of CPTP maps are 
less distinguishable than the input states. That these theorems 
are violable is implicit in the definitions of several measures 
of non-Markovianity ll3?ll?4l[J7l . however the violations be¬ 
low are based on the explicit unitary evolution of a partic¬ 
ular subspace of the system-bath operator algebra so as to 
have a clear physical basis. To construct our example, there¬ 
fore, we must define a dynamical map for which some out¬ 
put states are more distinguishable than the inputs (see also 
I33l|52l|53l). To that end, let the system of interest be a sin¬ 
gle qubit and consider the C-linear, Hermiticity-preserving, 
trace-preserving map $ : B{'Hs) >->■ B{'Hs) given by 

$(yl) = iA-i^Tr(A)l (4) 

e 2e 

for some small e > 0. This $ may be thought of as a 
“repolarizer”; it is the inverse of the depolarizing channel 
p I—>■ ep -I- (1 — e)l/2. In contrast to the example of the trans¬ 
pose map which is positive but not CP, this T* is not even pos¬ 
itive. The positive domain of $ may be seen to be the e-ball 

n$ = — -\- aiX -\- a2Y -\- : ||a|p<e^|’. (5) 

We may construct a subsystem dynamical representation 
(TIb, U, V) as described in Theorem[^as follows. Let "Hb be 
another qubit, U = SWAP, and V = Spanp{p ® 4)(p) : p € 
fl$}. Invoking Remark [^readily yields the characterization 
of V as a 10-dimensional subspace of B(?{s ® Hb) (specified 
in the SM). It follows from Theorem [T] that the resulting sub¬ 
system dynamical map 4'^ is identical to T*, and the physical 
domain is identical to 11$. Thus, the repolarizer map is not 
fiction: it corresponds to a well-defined physical process. 

Alternatively, we may construct a different subsystem dy¬ 
namical representation for T* as follows. If a map $ : 
B{'Hs) I— B{'Hs) represented by {'Hb, U,V) is invertible, the 


inverse map : B{'Hf) 5^ B{'Hs) may be represented by 
(TLb,U\ Adjj V). The physical domain of this new repre¬ 
sentation is the image <l>(TrB[V H I?sb]) C T>s of the physical 
domain TrB[Vnl?sB] of the representation ("Hb, (7, V) of $. In 
the present case, we may write the depolarizing channel 
as 


$-i(A) 


iAa^ = y^^MiAMj, 

(6) 



i^O 


where Mq = 

: and Mi = 

fori = 1, 2, 3. 

Then 


Spanc{|0),|l),|2) 

,|3)}, 


V = 

1 ^ MiAM] ® \i 

){j\ : Ae6(Hs)| 

(7) 

and (i U 0) 

= Mi (the rest of U is arbitrary up to the 

con- 


straint U S ViTLs 0 'Hb)). 

Contractivity Under Norm Distance. —For any 1 < p < 
oo, let 5 p be the normalized von Neumann-Schatten p-norm 
distance, i.e., 

Sp{Ti,T2) = - T2\\p = 2 “p [Tr(|Ti - T2f)]’^. ( 8 ) 

It is well known (see, e.g., 11271 1 that any trace preserving 
CP map on a C* algebra is contractive under the 1-norm 
(i.e., the trace norm). In other words, if T is a CPTP map 
with domain B{'Hs), and ti and T 2 are states in D^, then 
Si{ti,T 2 ) > (5i[T(ri), T(r 2 )]. However, for the non-positive 
repolarizer map $ and for any norm || • || on BiTLf), 

||$(pi) - $(P2)|| =-^llpi - P 2 II (9) 

for all pi, p 2 S H$. So, the subsystem dynamical map T')) is 
not contractive for any norm distance. 

Uhlmann’s Theorem. —Consider the relative entropy 
'S'('ri||T 2 ) := Tr(Ti[log(Ti) — log(T 2 )]). Uhlmann’s theorem 
EiEa states that the relative entropy is non-increasing for 
CPTP maps, i.e., S'(Ti||r 2 ) > S'[<i>(ri)||$(r 2 )] for any CPTP 
map $ and any states ti,T2. However, for the repolarizer map 
the joint convexity of the relative entropy Il55ll56l implies that 

S{pi\\p 2 ) = S'(e$(pi) + (1 - e)l/ 2 ||e$(p 2 ) + (1 - e)l/2) 
< e5($(pi)ll$(P2)) + (1 - e)5(l/2|ll/2) 

= e5($(pi)||$(p2)), (10) 

so that S'($(pi)||$(p 2 )) > fS'(pi|ip 2 ) for all P 1 ,P 2 £ ^‘S>- 
Therefore the repolarizer map fails to be non-increasing for 
the relative entropy. 

Summary and Open Questions. —We have shown that, far 
from being limited to CP maps, essentially any C-linear, 
Hermiticity-preserving trace-preserving map can arise as the 
unique subsystem dynamical map for some bath Hb, unitary 
propagator U G U(Hs C Hb), and space of (typically corre¬ 
lated) initial states V C B{'Hs ® Hb). Non-CP maps such as 
the transpose map and even non-positive maps such as the re- 
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polarizer map [Eq. 0], often considered “nonphysical” arise 
easily within the formalism we have presented. However, their 
application requires somewhat more care than CP maps if the 
sequence of “promises” suggested by V are not enforced by 
physics (e.g., symmetries, or limiting behavior similar to weak 
interactions). Likewise, concatenation of these maps must be 
handled with care. 

The inclusion of non-CP maps in the space of possible sub¬ 
system dynamical maps represents a challenge to the standard 
view. We stress that this is in our view a matter of necessity 
if the theory of open quantum systems is to apply beyond the 
unrealistic assumption of classically correlated initial system- 
bath states. Basic, fundamental results may need to be refor¬ 


mulated and reproved if the extension is to be achieved. An 
important part of this work will be to understand under what 
circumstances, if any, the different behavior of these non-CP 
maps may be exploited for quantum gains. 
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1 A 7 
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{9 -\- l)7sinh(/?A) + {9 — l)Asinh(/37) 


cosh(/3A) + cosh(/37) 
' cosh(/3A) -cosh(/37) 1 
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A = ^202 + 29 + 1 

7 = v /202 - 20 + 1 . 


(A2b) 


(A3a) 

(A3b) 
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Proof. To compute these states, note first that 


where A and 7 are given in Eq. (|A3|l. 


□ 


+ {X, z} + (g) 1 

+ 6»[2A:2 + {X, Z}] (g a: + (g (A4a) 

= (202+ 1)1+ 20(10 X). (A4b) 

It follows that 7 j 2 fc has the form 


= Ofcl + 6 fcl 0 X 


(A5) 


where Ofc and satisfy the recurrence relation 


ak+i 


_bk+l 



202 + 1 20 
20 202 + 1 



ak 


ao 


1 


h 


bo 


0 


(A 6 ) 


which is readily solved to obtain 


ak 

1 

■(202 + 20 -h 1)'= -h (202 - 20 -h l)'^' 

pk_ 

“ 2 

(202 + 20 -h 1)'= - (202 - 20 -h 1)'= 


(A7) 


It is then found that the even and odd powers of the Hamilto¬ 
nian are given by 

^ 1 [(202 + 20 + 1 )'= + (202 - 20 + !)'=]! 

+ ^[(202 + 20 + 1)'= - (202 - 20 + !)'=]! 0 X 

(A 8 a) 


0. 


jj2k+i ^ “ [(20^ + 20 + I)'' + (202 - 20 + 1)'=]Z 0 1 

+ i [(0 + l )(202 + 20 + l )*^ 


+ (0 - 1)(202 - 20 + 1 )^ 


1 

2L 


(0 + 1)(202 + 20 + 1 )'= 
-(0 - 1)(202 - 20 + 1 )'= 
2 I oz 3 I 1 /o ^2 


X 0 l 


X 0 X 


+ -[(202 + 20 + 1)'= - (202 - 20 + 1)'=]Z 0 X, 

(A 8 b) 


whence 


2e-PH{9) 

= [cosh(/3A) + cosh(^ 7 )]l 

+ [cosh(/3A) — cosh(/ 37 )]l 0 X 
'^ sinh(/3A) ^ sinh(^ 7 ) 


A 


7 


(^_^l)SiniyA)^(^_l)Smh(/iT) 




7 

sinh(/37) 


'^ sinh(/3A) _ ^ sinh(^ 7 ) 


7 

Z0X, 


X 0 l 

X 0 X 

(A9) 


Since the coefficient functions are linearly independent, we 
find, then, that 

V := Spanc{p(0,/3) : 0 G M} 

= Spanc{l, 1 0 X, Z 0 1, X 0 1, X 0 X, Z 0 X} 
= Spanj-jl, X, Z} 0 Spanc{l, X} (AlOa) 

Tib V = Spanc{l, X, Z} (AlOb) 

Vo = Spanc{l 0 X,X 0 X,Z 0 X}, (AlOc) 

so that the subsystem dynamical map exists for all U G 
U(7fs ® ’Hb) such that TrB[Ad( 7 (l 0 X)] = TrB[Ad( 7 (X 0 
X)] =TrB[Ad[/(Z 0 X)] =0. 

Now take U = exp(—ifX) = cos(f)l — zsin(f)X, where 
K = i(l + cr0l + l0T — cr0T), and where a and t are 
Pauli operators, so that K can be thought of as a generalized 
controlled-Pauli operator. Suppose further that {r, X} = 0. 
Then 

Adc/(r 0 X) = cos2(f)r 0 X + ^ sin2(f)(2{(T, r} 0 X 
+ [r,cr] 0 [t,x]) 

+ ^ sin(f) cos(f) (2[r, cr] 0 X + 2r 0 [X, r] 
-{r,a}0[X,r]) (All) 

so that TrB[Ad[/(r 0 X)] = 0 for all T = 1, X, Z. So V is 
(/-consistent with respect to these U operators. Then 

sin2 (f) 

Ad( 7 (r 01 ) = cos2(f)r 01 -I—-—((r -i- o-rcr) 01 
-I- (r — crTcr) 0 r) 

-I-^ sin(f) cos(f)[r, cr] 0 (1 — t), (A12) 


so that 


^^(A) = TrB[Ad£/(A0l/2)] 

= cos^(t)A + [A + aAa) 

-I-^ sin(t) cos(f)[A, crj. (A13) 

for all A G Spanc(l, X, Z). 


Appendix B: Maximal ((-consistent snbspaces 

Here we show that the witness consistent subspace V 0 
are not simply a convenient choice, but in many cases 
these subspaces are the only choice for initial system-bath- 
witness states if the system-witness evolution is to be de¬ 
scribed by ipy 0 id. However, the assumption that system- 
witness states evolve as T'y 0 Adw (rather than some joint 
system-witness evolution that doesn’t factor as a tensor prod¬ 
uct of maps) and the restrictions that this places on the admis- 





































8 


sible system-bath-witness states should not be taken lightly. 
The fact that complete positivity implicitly imposes these re¬ 
strictions should raise considerable doubt as to the physical 
significance of this property. 

Once a subsystem dynamical map has been defined it is nat¬ 
ural to extend its domain to be as large as possible. Formally: 

Definition 3. Fix Hs, 'Ha, and Q C V{'Hs 0 Hb)- A Q- 
consistent subspace V C B{'Hs ® 'Hb) will be called maxi¬ 
mal if for every psB G 'Dbb \ V, the subspace V + CpsB H not 
Q-consistent. 

Clearly, every ^-consistent subspace V may be extended to 
a maximal subspace, and a maximal ^-consistent subspace V 
is such that Trg V = B{'Hs), i.e., all system states are ad¬ 
missible. Indeed, if V is ^-consistent and Trs V f BfHs), 
then there exists psB G 'Bsb such that ps = Trg psB ^ Ti'g V 
and Vi := V -b CpsB is ^/-consistent since ker(TrB |vi) = 
ker(TrB |v), i-C- if A, B G Vi and TtbA = TtbB, then 
A - B G Vso that TrB(Adc/(A - B)) = 0 for all U G G. 
Moreover, for a maximal ^-consistent subspace V, I?sb C V 
is the set of all system-bath states psB which transform as 
T'^(TrB Psb) = TrB(Adc/ Psb) VC/ G G- In other words, the 
maps {T'y : U G G} define the subspace V. 

To help us to further understand the structure of maximal 
subspaces consider the ^-consistent subspace of ker TrB: 

Definition 4. Fix Hs, Hb, and G C U(’Hs ® Hb). The G- 
consistent subspace o/ker TrB C B{Hs ® Hb) is 

V® := f| Adc/tkerTiB. (Bl) 

ue{i}uQ 

Lemma 1. ^ V is a maximal G-consistent subspace, then 
the set of all operators A G B{Hs ® Hb) for which 
TrB[Adj/(A)] = T'f^[TrB(A)] for all U G G is given by 
V' := V -b V^. 

Proof. Since the domain of is TrB V, if A G B{Hs ® Hb) 
transforms as TrB[Ad( 7 (A)] = T'y[TrB(A)], then necessarily, 
TrB (A) G TrB V. It follows that there exists A' G V such 
that TrB (A) = TrB (A'). Then 0 = T'J^[TrB(A - A')] = 
TrB[Adj/(A — A')] for all U G G, so that A — A' G Vq , and 
therefore A G V' := V -b Vq . Then all operators transforming 
as required lie in V'. That all operators in V' transform as 
required is trivial. □ 

As the following Lemma demonstrates, the promise that 
Vq C V considerably simplifies the theory: 

Lemma 2. If V is a maximal G-consistent subspace and 
Vq C V, then for any witness H,^, V ® B{Hw) is a maxi¬ 
mal G ® f-consistent subspace. In other words, I?sbw H [V 0 
yB('Hw)] is the set of all states PsBw in T^sbw that transform as 

TrB[Ad(7®i(psBw)] = T'y 0 id[TrB(psBw)]/or aW U gG- 

Proof. Suppose psBw G T>sbw is such that 
TrB[Ad£/®i(psBw)] = T'y O id[TrB(psBw)] for all U G G- 
Write psBw = ITi, where {AJ C B{Hs ® Hb) and 


where {Wi} C B{H\f,) are linearly independent. Then the 
condition on psBw is that 

^ TrB[Ad[/(A,)] ®W,^J2 ^G[TrB(A,)] 0 W,. (B2) 

i i 

By the linear independence of the {Wi}, this implies that 
TrB[Adc/(Ai)] = T'j^[TrB(Ai)] for all i and for all U G G- 
Then by Lemma [Ai] C V' = V -b Vq , so that psBw G 
V ® B(H^). Since C V by assumption, it follows that 
V' = V, so that psBw G V 0 B{H^). Thus V ® B{H,^) is 
maximal. And V ® B{Hv/) is a ^-consistent subspace be¬ 
cause it is spanned by states and for any A G V 0 B{H\k) 
such that Ttb (A) = 0, we can again write A = Ai ® Wi 
with {Ai} C V and the {Wi} C B{Hv/) linearly indepen¬ 
dent, so that TrB(A) = 0 implies TrB(Ai) = 0 for all i. Then 
TrB(Ad[/«i(A)) = ^TrB(Ad[/(A,))®W', = ^001^, = 0 
since {A^} C V and V is //-consistent for all U G G- There¬ 
fore V ®B{H\n) is a maximal G ® 1-consistent subspace. □ 

Fortunately, in many cases, a maximal ^-consistent sub¬ 
space V will indeed contain Vg , e.g., when V contains an in¬ 
terior state (i.e., a state with strictly positive eigenvalues), or 
when G = BiHs ® Hb)- In these cases V' = V. 

Using these tools, let us now provide an example which 
demonstrates—by exploiting an initial correlation between 
the bath and the witness—that even though the system-bath 
and witness subsystems evolve independently, the joint evolu¬ 
tion of the system-witness is not necessarily given by (8)id. 

Example 2. Consider a Kraus subspace V = B{Hf) ® Pb 
for some fixed state Pb G T>b, where Hs — Hb- This V is a 
maximal fJ{Hs ® HB)-consistent subspace and — 

{0} C V. Let /Cw be a witness and consider a system-bath- 
witness state psBw = Pb® Pbw where Pbw C I?bw is a corre¬ 
lated state (thus psBw ^V® B(H\n)) and Trw Pbw = Pb, the 
same bath state Pb that defines V. Now, let U G V(Hs ® Hb) 
be the SWAP operator, i.e-, U Ifi) ® \(j)) = \(p) ® Ifi) for all 
IV') , \4>) GHs Cii Hb, so that A!^(ps) = Pb for all ps G Vs- 
Then psBw ^ V®B{Hsn), butTiyj psBw = Ps®Pb G V, so that 
the evolution on the system alone is given by (Tpbw Psbw)- 
If we evolve this state psBw by U ® t the states of the sys¬ 
tem and bath are swapped; if we then trace over the bath we 
obtain an evolved system-witness state Tib [Ad[/®i {p SBw)] — 
Pbw- However, if we trace over the bath first and then apply 

'F^tgjid, weoC/fain T'c/(g)id[TrB(yOsBw)] = T');^(g)id[ps®Pw] = 

Pb ® pvi, where pw = TrB[pBw]- So, even though the system- 
bath and witness subsystems evolve independently - each as 
closed systems via Ad[/ on the system-bath and id on the wit¬ 
ness — the joint evolution of the system-witness is not neces¬ 
sarily given by ® id. 

Appendix C: Proofs 
1. Proof of Theorem 1 

Theorem 1. Let'R (Z be Q. siibspQ.ee spQiined 

by states. A map ^ : IZ ^ is representable as 
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subsystem dynamics if and only if it is C-linear, Hermiticity- 
preserving, trace-preserving, and is such that the positive do¬ 
main ■.= TZC\'D^C\^~^{'Df) spans TZ. One representation 

for such a map is given by T-Lb — Hs, V = Span^jp® $(/?) : 

p G ri$}, and U = SWAP. 

Proof As mentioned in the main text, any subsystem dynam¬ 
ical map must be C-linear, Hermiticity-preserving, and 
trace-preserving. It is straightforward to see that the physical 
domain TrB[V n I?sb] must span Trg V and also must lie in 
the positive domain of '1'^ so that the positive domain of 
'hy spans Trg V. Thus “only if” is proved. 

Now, suppose <I) : 7^ I—> is C-linear, Hermiticity- 

preserving, and trace-preserving, and that spans TZ. Then 
let "Hb — Hs, U = SWAP, and V = Span^jp 0 $(p) : 

p G H$}. It is clear from construction that V is C-linear and 
spanned by states. If X G V, then X = ® ^{Pi) 

for some {ai} G C and {p^} G If also TrB X = 0, 

\he,nY,^o^^Pi = 0. But then TrB(C/A:[/'l') = = 

<I) OiiPi) = 0 by linearity of <!>, proving that V is a [/- 
consistent subspace. Moreover, for any A G TZ, A = fTiCri 
for some {/3i} C C and {ai} C since spans TZ 
by assumption. Then V 9 A' = J2i Ac* C) ‘h(o'i) is such 
that TrB A' = A. It may be seen that Trs^UA'W) = 
E* A^’Ai) = A^i) = $ (A), so that (A) = $(A) 

for all A G TZ. Since TrB V = Span^ = TZ, the “if” part 

of the theorem is proved. □ 


2. Proof of Corollary 1 

Corollary 1. If^ : B{Tif) i—> B{Tif) is C-linear, Hermiticity- 
preserving, and trace-preserving with non-empty positive do¬ 
main = I?s n then the restriction <I>|.j^ : 

TZ I—> B{Tif} is representable as subsystem dynamics, where 
TZ = Spanp In other words, the physically relevant part 
o/$ is representable as subsystem dynamics. 

Proof. Let Q = Spandp 0 p : p G and let W C 
BiTis C) TLb) be the symmetric sector (i.e. the -fl eigenspace 
of the AdswAP operator onTZ®TZ C bIHsCiT-Lb) — B{'Hb) 
B{TLs). Since W G W belongs X.oTZ®TZ, if {Ai} is any basis 
for TZ, then W can be expanded as 1C = Ei j tiijAi 0 Aj. 
Since 1C G W, AdswAp(bL) = 1C, so that 1C = Ei (tuAi C 
+ 5 Ei<i,- + Oji) (Ai (g) Aj -l-Aj0Af. It then becomes 

clear that W = Span^jAi (g) Aj -f Aj (g) Ai : i < j}. Since 
any p (g) p belongs to W, it follows that Q C W. Moreover, 


since spans TZ by assumption, there exists {pj} C 
and coefficients {aij} C C such that Ai = Ej o-ijPj. It may 
also be noted that, since 0$ is a convex set, if p, cr G 
then (p -f (t)/2 G so that Q contains p C) p, a C) a, and 
{p-\-a)/2® \p-\-a)/2 = {p®p-\-aCia-\-p®a-\-a®p)/A, and 
therefore Q contains p (g) ct -f cr (g) p for all p,a G Then 
Ai (g) Aj -f Aj (g) Ai = Efcm (pii; (g) Pyj2 -f Pyj.j (g) Pi^) G Q 
for any i, j, so that W C Q, and therefore W = Q and it is 
easy to see that V = id(g)$(Q) = id(g)<I)(yV’). 

If p G TrB[V n TTsb], then 'ft^{p) = $(p) G Vs, since 
there exists psB G V H I?sb such that p = TrB Psb and clearly 
'l'y(p) = TrB[C/psBC7^] G Vs. On the other hand, for this 
representation, if p G 7^ H I?s — d>~^(I?s), then any X € V 
covering p must be X = Ei ctiPi 0 ‘h(Pi) for {ctij C C and 
(pJ C 0$, where p = TrB X = E* «iPi. Then Trs df = 
Eiaj$(pi) = $(p) 4 since p ^ by assump¬ 

tion. Then X cannot belong to 79 sb, so p ^ TrB[V H 79 sb]- It 
follows that TrB[V H Vsb] = for this representation. □ 

Appendix D: Specifications of Two SWAP-Consistent Subspaces 

The SWAP-consistent subspace 

V := Span{;.{p(g)p^ : p G V^} (Dl) 

yielding the transpose map is the 10-dimensional subspace 

V = Spandl, (a:®! -f l(g)X), (C(g)l - l(g)C), 
(Z(g)l -I- 1(^Z),X^X,Y^Y,Z(^Z, 
{XC>Y - Y®X), IY®Z - Z0Y), 
(Z0X + X0Z)}. (D2) 

The SWAP-consistent subspace 

V := Spanc{p(g)d)(p) : p G (D3) 

yielding the repolarizing map $ is the 10-dimensional sub¬ 
space 

V = Spanc {i, (a:( g) 1 -f (g)X), (r (g) 1 -f (g) r), 

(Z0l+^10Z),X0X,Y0Y,Z0Z, 
(X0Y + Y0X),(Y0Z + Z0Y), 
{Z(ZX + X(ZZ)j (D4) 



